THERE ARE INFINITELY MANY COUSIN PRIMES 
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Abstract. We proved that there are infinitely many cousin primes. 



1. Introduction 

If p c and p c + 4 are both primes, then this prime pair is called cousin primes. 
Hardy and Littlewood conjectured that cousin primes have the same asymptotic 
density as twin primes 00]- Is there infinitely cousin primes? It is an old unsolved 
conjecture [2 El- We will prove it as theorem ll.il 

Theorem 1.1. There are infinitely many cousin primes. 

Let P={pi,p2, —,p v } = {2,3, —,p v } be the primes not exceeding y/n, then the 
number of primes not exceeding n [2] is, 
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For simplicity, we can write it as, 

7r(n) = (ir{y/n) — 1) + n 
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will leave the items which are not multiples of pi. 

In this paper, \x\ < x is the floor function, [x] > a; the ceiling function of x. The 
integral operator '[ ]', which is not the floor function in this paper, has meanings 
only operating on (real) number: m[ ] = [to] = [toJ . 

2. The number of cousin primes less than pl +1 



Let Z = {1,2,- 
Z + 4 = {5,6, ••• ,n 
Z' k =Z k +4,k = l,2, 

(2.1) 



,n}(n < Py + i) be a natural arithmetic progression, Z 1 = 
\ + 4} be its accompanying arithmetic progression, so that 



■ , n. There are n such pairs. 

Z ={ 1, 2, n 
Z' ={ 5, 6, n + 



4 }• 
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If we delete all the pairs in which one or both items Zk and Z' k are composite 
integers of the primes pi < s/ri, then the pairs left are all cousin primes. Because 
after deleted the composite integers in sets Z and Z', the items in the middle set 
Z" = Z + 2 = {3, 4, • • • , n + 2} are all composite integers: if Z% is a prime, then 
Z' k 'mod3 = 1 or 2, we have either Z' k mod3 = {Z' k '+2) = or Z fe mod3 = {Z' k '-2) = 
0, so this item has already been deleted. 

For a given pi, first we delete the multiples of pi in set Z, or the items of 
Z k modp t = 0, 
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Secondly we delete the multiples of pi in Z' ', i.e. the items of Z' k modpi = 0, or 
Zfemodpi = Pi — 4modpi (or — 1 = 2 for pi — 3, hereafter), 
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Because Zkmodpi ^ Z' k modpi when pj ^ 2, the items deleted by y(pi) and 2/'(ft) 
are not the same. For pi = 2, Z^modp,; = Z' k modpi, we need only delete the items 
in set Z: 



(2.4) 



y'(Pi) = 0, for pj = 2. 



Eq. I|2.2|l will delete all pairs with Zkmodpi = in set Z, and Eq. (|2.3|) will 
delete all pairs with Zkmodpi — Pi ~ Amodpi in set Z. 
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(2.5) 

where < 5 < 1 with, 

(2.6) <5 = 

The pairs left, after deleted the multiples of pi in both Z and Z' , have, 

(2.7) M(pi) = n- y{ Pl ) - y'( Pi ) 



< nmodpi + 4modpi < pi for P i > 3. 
else. 



ft Pi 



The operator 1 — ^7 — ^ , when operating on n, will leaves the items having not 
those of Zkmodpi — 0,pi — 41x10dpi. 

When the multiples of the primes Pi < p v < \fn in both Z and Z 1 have been 
deleted, the pairs left will be prime pairs (cousin primes) and have, 
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the meaning is as follows, 
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(2.10) 

Let X = {Xpi,X = 1,2, 
XjPiiaodpj = Pj — 4modpj, then Ajj 

(2.11) 

If there is no such \j in Z, i.e., A;.j > (n + 1), then the last item in Eq. (|2.9() will 



}, Xj be the position of the first item with 
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equal zero. Because 1 < Xj < (pj — 1), so pi < #y = PiPj — A,.j < 
The total number of cousin primes in rt is, 

D(n) = D (n) + D(y/n) - Dj. 
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(2.12) 
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where D{y/n) > is the number of cousin primes [pi,pi+i] when Pi < p v < \fn, 
where Pi+i = Pi + 4 and, 

if p v > 5 

1 if p v < 3. 

_Di is the number of pairs which are not cousin primes and have not been deleted 
by the process. When n + 4 > some pairs which are not cousin primes may 

not be deleted. 

If Pv > 5 then D\ = 0. Because if n — pl + i — l 7 pl +1 — 3, then nmod2 = 0, 
if n = — 4, as any prime must has the form p v +\ — 6R ± 1, where R is an 
integer, so (p^ +1 — 4)mod3 = 0, this item has already been deleted. The only item 
which may not be deleted is the one n = p\+\ — 2. But after deleted the items of 
Zfcmod2 = 0, ZkVn.od3> = 0, Zfcinod3 = 2 in set Z, the items left in set Z must 
have the form Zfcmod6 = 1 and set Z' have the form Z^mod6 = 5 correspondingly. 
.2 ar - 1; (p2 +i _ 2 )mod6 = 5 (not 1), so the pair including this item 



But p„ +1 mod6 

has also been deleted. Certainly, the pair (1,5) has been deleted by Z£mod5 = 0. 

If Pv < 3 then D\ = 1. Because the pair of (1,5) is not one of cousin primes and 
has not been deleted. Besides, we should note that if p v = 2, then one number (11) 
in the cousin primes (7,11) is not less than p\ = 9, and if we delete this pair, then 
Di = 2 for p t = 2. 
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Later, we will suppose that p v > 5, and so D\ = for 'large' number n. 

Example 2.1. Let n = p\ - 1 = 48, then v = 3, p. t = [2, 3, 5], Z = [1, 2, • • • 
From Eq. l|2T5|l . J2~TT)> . 
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-m 

= 16-16 + 8 
-3+3-1 

-10 + 5 + 3-2 + 3-1 
= 5. 

We can check it directly, 
Z fc mod2 ^ [1,3,- • • ,47] 

Z fc mod3 ^ 6 [1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47] 
Z fe mod5 + 1 6 [1, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] 
Z fe mod3 + 1 2 [1, 7, 13, 19, 31, 37, 43] 
Z fc mod5 + 1 1 [7,13,19,37,43]. 
So L» (48) = 5. 

It is the same as before. From _D(\/48) = for pi < 5, Di(48) = for p 3 > 5. 
So L>(48) = D (48) + L>(\/48) - A = 5 + 0- = 5. 

The set: Z = {7, 13, 19, 37, 43}, Z' = Z + 4 = {11, 17,23,41,47}. The five cousin 
primes are (7, 11), (13, 17), (19, 23), (37, 41) and (43, 47). □ 



Definition 2.2. Let X — {X\, X2, • • • , X t } be an (any) integer set, then 
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is the number of items left after deleted the items of Xkmodpi — 0,pi — 4modp; 
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(2.15) 
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is the number of items left when we first delete those Zumodpi = Q,pi — 4modpi 
from set Z, and then delete those Xk>modpj = 0,pj — 4modj3j from set X = 
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{Z, Xk>modpi 7^ 0,pi — Amodpi, k' = 1, 2, ■ 
longer an arithmetic sequence. In general, 
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}, where set X is no 
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(3.3) 
(3.4) 
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Proof. Let a = TOimodpi,/? = m 2 modp i , 
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The minimum: min(5\2) = — 1 — 1 = —2, when a + > pi, a + 4modpi < p,, 
/3 + 4modpi < pi, and a + + 4modpi > pi. 

The maximum: too.t(<5i 2 ) = —0 — 1 + 1 + 1 = 1, whena+0 < pi, a+4modpi > p i} 
+ 4modpi > pi (it is true for pi = 3). □ 

We can represent it as 
(3.5) 
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will delete the items of Xkmodpi = in the sequence of X = {mi + 

1, toi + 2, • • • , toi + to 2 }, and m 2 i- will delete the items of X' k modpi = in the 
sequence of X' = {X + 4} or the items of Xi-modpi = pi — 4modpi in set X. 
For any m 2 , < to 2 1 — ^- — ^- < to 2 , so, 
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4. Some lemma 



Lemma 4.1. Form>Pi, 
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Because to > p|, p.,- > p,-, so s > 1. For simplicity, we write 4modpi as 4 except 
for pi = 3, or pj = 3. From Eq. {EJ, JO), 
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If 



= 0, then £\ = £ 2 = 0, 

(i) if pj > 7, then b < pj/3, b + 4 < pj/3 + 4 = (pj + 12)/3 < p j: 
so £4 = 0. If a < 1 then £ > s — a > 0. Else for a = 2(< p.;), 
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If a < 1 then e > 1 - a > 0. 

Else for a — 2(< pi), because 9j.i — piPj — Xpj > Pj (1 < A < pi — 1), 
an+b+e^ I = L g i-a + l>0. 

In summary, e > for all < < D 
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If a = 0, then e 3 = 0, e > 1 - e\ - > 0; 
Else for a = 1, then ei = 0, e > 1 — - £3 > 0. 



(c) If 
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(2) If pj = 3, we can follow the process of pj > 5, only note that '4' should be 
changed to 4mod3 = 1 and Xi.j — 2, i.e. (2)mod'd = pj — 4modpj = 2, 
9i,j = (2pj — Aij)mod3 = 1. 
In summary, e > for all 2 = pi < pj < y/m. □ 



This lemma means that, from equation 14.11) and (|3.5|l . we can let : 



■t,t > 0, and operated by 



no multiples of pi and pj in Z andZ'. 



_i_ 



Pj Pj 



to get the items which have 



1__L__L 

Pi pi 



p 3 - Pj 



( 






1 _ 1: _ ill 








Pi Pi 



(4.4) 



m ( 1 — — 

Pj 



1_ il-il 



> m - 
Lemma 4.3. 

(4.5) 

Proof. For pi — 2,pj 
m[l-i] 



[1 



>LfJ 



3, let m = 6s + t, 



l—i — i 

1 3 3 



= 6* [1 - i] 

> 6« (1 - 1) (i-|)= s =L?J. 



l — i — i 
x 3 3 



For the residual class of modulo 6, X — {6s + 1, 6s + 2, • • • , 6s + 6}, Xfcmod6 = 
{1,2,3,4,5,6}, there are 4 elements (2,3,4,6) of multiples of 2 or 3. For the 
other elements XkmodQ = {1,5}, there is at least one with Xfcmod6 = 1, i.e., 
Xj.mod2 7^ 0, Xfcmod3 7^ 0, and JTj,mod3 7^ 2. The cousin primes have at least 



[^J items, or m [l — i] 
Lemma 4.4. For £ = 1,2. 
(4.6) 



1- i - i 

3 3 



> 



LfJ- 



□ 



m J] 

(=1 



1 _ i _ 1" 




1 _ jl _ r 


> 


m ^ 


1-JLYI 


nfci 


1 _ i _ r 


Pi Pi _ 




Pj Pj _ 






PjJ 


Pi Pi 



where ^- = /or pi = 2. 

Proof. Suppose that for 1 < r < i 7 - 



(4.7) 



n 



1 _ i _ i 




1 _ i _ ± 






n 

i—r 


1 - i - 1' 


Pi Pi _ 




Pj Pj _ 






Pi Pi 



where i > 0. It means that the effect of the operator 



on m is that dividing Z = {1, 2, • 



Pj Pj 



when operating 



1} into two effective sets X = {l,2,---,m' 
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m { 1 ~ Pi) ^ and X ' = i X 'i> X 2'" ■ ,X' t ,t = m-m' > 0}. From equation 
( 2~lT)|> . JOJ, 63, and g7|), we have 



E3, 



> 



1 


1 - 


_i 

Pi 


r-1 




l 

Pi 


n 

i—r 


1 - 


to | 


■ 


Pj / 


m | 


■ 


— y 

Pi/ 



n 

i—r 
im 

n 

i—r 

( 1 -#)l/n i 



J 1_ 

Pj Pj 



J 1_ 

Pj Pj 



_L 1_ 

Pi Pi 



_L 1_ 

Pi Pi 



1 - 
+ t 
1 



1 1 

P r _l p r -l 



1 - 



Pr-l Pr-l 



1' 1_ 

Pr-l Pr-l 



Or 

to n 

i—r 



l-i-i 



l-i-i 

Pj Pj 



Pi Pi 



^ Pr-l Pr-l 



: TO P| 

z— r 

i m 

- to n 

i—r 



i-i-i 



Pi Pi 



Pj Pj 



l-i-i 

Pj Pj 



TO Yl 

i—r 
1 



Pj Pj 



i 1 - £)1 9 



1--L--L 

Pi Pi 



+ t 



1JI ( 1 — — 

Pj 

TO ( 1 — — 

Pj 



n 

z— r 

n 



Pi Pi 
Pi pi 



Pr-l 
1 



Pr-l 



- t 

- t 





TO ^1 — 








Pj / 


> 


TO ^1 — 


— y 






pjy 



n 



1--L--L 

Pi Pi 



1 

Pr-l 



Pr-l 

T 

i — i 



+ t 



i' l" 

Pr-l Pr-l 



n 

i—r— 1 



Pi pi 



In fact, if 



to n 

i=l 



"i _ i _ r 




i - i - r 


< 




ni=i 


i _ i _ r 


Pi Pi _ 




Pj Pj _ 




Pi Pi 



then for any pi,Pj, before deleting the multiples of other primes, it must have 



1 



i i_ 

Pi Pi 



1 



l i_ 

Pj Pj 



< 



which contradicts Lemma 14.21 So this lemma is true. 
If p r -i = 2, then 



(4.8) 



rn 



> 



1 



n 



(*-*) 



j i_ 

Pi Pi 



i 



i 

Pr-l 



n 



J_ 


1_ 


Pj 


Pj. 


_j_ 


_ x 


Pi 


Pi 



□ 
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and other operator 
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can be represented by ^1 — ■j^j, 
can operate on this inequality unchanged. 

5. EXPLANTATION 

is effective 



Pi Pi 



Let m — spiPj + apj + b > pj, then for all pi < Pj, m 

to a natural sequence X = {f(Z)} whose number is not less than \m(l — 3/pj)~\. 
The reason is as follows. When a natural sequence is deleted by the items of 
Zkmodpj — 0,pj — 4modpj, the sequence is subtracted by 

We can arrange the m items in a table of pj rows (Table 1) 



m+4modpj 



Pj 



Pj 

will delete the 



Pjth row, and 



m+4modpj 



l>.i 



will delete the (pj — Amodpj)th row. Thus there are 



(pj — 2) rows left in which each item Zkmodpj ^ 0,pj — Amodpj. 

Table 1. Set Z 



1 


Pj + 1 • 


■ {Pi 


~ l)Pj ~ 


h 1 


• • • (spi 


- l)Pj + 1 


SPiPj - 


f 1 • 


■ spiPj + apj - 


h 1 


2 


Pj + 2 ■ 


■ (Pi 


~ l)Pi " 


h2 


■ ■ ■ (spi 


- + 2 


SPiPj - 


f 2 • 


■ sptPj + apj - 


h2 


b 


pj+b ■ 


■ (Pi 


- 1)« ^ 


h6 


■ ■ ■ (sPi 


" 1)« + b 


SPiPj 


f b ■ 


■ s PiP] + a Pj ~ 




Pj 


2 Pj ■ 




PiPj 






SpiPj 


spiPj H 


-Pj ■ 







But every pi items (0 < Zk\x\o&pi < pi — 1) in any row of the first spi columns 
consist in a complete systems of residues modulo pi, because C\ = {l,Pj + 1, %Pj + 
1, ■ • • , (pi — + 1} and C r = {C\ + r} are both complete system of residues 
modulo Pi, where r is an any (row or column) constant. There are (pj — 2) such 
rows or spi(pj — 2) items left. These items are effective to a nature sequence when 
deleting the items of ZkTiiodpi = 0,pi — Amodpi. 

spi(pj-2) 



SPiPj 

Let t = apj 



Pi pi 



Pj Pj 



Pi pi 



b, < b < pj - 1, < a < pi - 1. f 



= 5^-2)0,- -2). 
will delete at most 



a + (a + 1) <£^- + spiPjj- — y: items. If we add these items by removing those 
from the end of sequence then the sequence is again effective to a nature sequence, 
the sequence left has at least, 



M(j) >spi{pj-2)+t 



1 



_i i_ 

Pj Pj 

> spi(pj — 3) + t + spi — 4a - 
3 



[a+ (o+ 1)] 



> 



spi(pj - 3) 



s PiPj( 1 ~^) + 
(spiPj +*)(!- 



+ t + (spi - a - 2) 



i - 



3/ 



Pj 

+ (sp 



+ {spi 



a - 2) 
-2) 



m{l-f-) +(spi-a-2). 
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For s > 2 or a < pi — 2, we have (spi — a — 2) = (s — l)pi + (pi — a — 1) — 1 > 0, 

M(j) > \m(l - JL) . 

For s = 1 and a = ft — 1, the items of t have pj rows, pi — 1 columns and some 6 
items. In each of the first b rows, there are exact pi items which consist in a complete 
system of residues modulo pt, and these items can be considered as an effective 
nature sequence when deleting the multiples of pi (Z^vaadpi = Q,pi — 4modpi). 
The other items have at most pj rows and pi — 1 columns where the multiples of 
Pj have at most 2{pi — 1). As before, we can add these items to make the t as an 
effective nature sequence, therefore, 



M(j) 



> SPi(pj 

> 



2)+t 



1 



Pj 



2(p* 



1) 



m(l - ±) 



+ (spi 



1) > m(l--i) 



Thus for any pi < pj, the original sequence of m > p 2 ^ after deleted the items 
of Zkmodpj = 0,pj — Amodpj from Z, is effective to reconstruct a new nature 



sequence having at least 



mil - 



items. 



The analysis above is for pj > 7. For pj = 5, we can reach at the same conclusion. 



Example 5.1. n = 48, P = {2, 3, 5}, Z = {1, 2, • • • , 48}. 

For pj = 5, after deleted the item of Zkmodpj = 0, 5 — 4, it becomes 
Z -> Z' = {2, 3, 4, 7, 8, 9, 12, 13, 14, 17, 18, 19, 22, 23, 24, 27, 28, 29, 32, 33, 34, 37, 38,- 
39, 42, 43, 44, 47, 48}. we can rearrange these items as Z' = {(37), 2, 3, 4, (23), (24),- 
7, 8, 9, (22), (29), 12, 13, 14, (27), (28), 17, 18, 19, (32), 1 133, 34, 38, 39, 42, 43, 44, 47, 48}. 

The first n 

(i - =20 items can be taken as an effective nature sequence 

({1, 2, • • • , 20}) from the original one when deleting the items of Z^,mod3 = 0, 2. 
The other sequence X = {33, 34, , 38, 39, 42, 43, 44, 47, 48}, having at least zero item 
when deleting the multiples of all primes, will be neglected in further process. 



6. Proof of Theorem 11.11 

For a given n, consider the possible cousin primes of [Zk,Zk + 4] in set Z = 
{1,2, ••■ ,n},pl <n<pl +1 . 

Lemma 6.1. The number of cousin primes in n > p\, p\ < n < p^ +1 , 

(6.1) D(n) > [f n7=3 + D{y/n). 

Proof. Because m(v) — n > p 2 v . Let m(j — 1) = \m(j)(l — 3/pj)~\ , then 

m{j - 1) = \m(j)(l - 3/pj)] > p3(l - 3/ Pj ) = p 3 { Pj - 3) 
> ( Pj _ a + 2)( ft -_! - 1) = p)_ x + Pl -2> p*_ v 

And for any i < (J — 1), we have m(i) > p\ . 
From equation (|2~%|> . gTSJl, and g75J|, 
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= n[l-\] n 1 

8=2 L 


l i_ 

Pi pi 


> 




v-l 

i-s] n 


> 


H'-i)} 


('-^: 








> • 






> 






> 







J 1 

Pi Pi 

u-2 

-I] n 

i=2 



_1 1_ 

P2 P2 



J, 

Pi Pi 



but 



n(i-J) 



i=3 

_ P3-3 P4-3 P5— 3 | i i pt,-3 
P-u Pa Pi P-v-i 



P3— 3 p4 — 3 _ Pv-i— 3 —3 

P3 P4 Pv-1 Pv 



2 o P.+1-3 



i=3 



and n > p 2 ,, so 

> nr= 3 (i - & )J > [f nr=3 

From equation l|2rT!?|l . l|2.13|) . for p„ > 5, 



D(n) = A>(n)+£>(Vn)-£>i 



> 



3 lli=3 



□ 



Proof of Theorem ll.il Suppose that there is no cousin prime when greater than 
enough large number 



(6.2) 



D(n) < D(jim) for enough n > tim- 



Consider the pairs of cousin prime in the range [l,n], where n = n^, 



(6.3) 



D(n) > 



Pv y\ v ~ 1 P'+ 1-3 

3 lli=3 Pi 



D{^H). 



where pv is the maximum prime in n. 

Then the cousin primes between um and n = n 2 M will have, 

(6.4) ADM = DM D(n M ) = DM - D{^) > itf-J p_^ 

if 

(6.5) 



v-x 



W(V) :=p v JJ ^±1^>3, 



i=3 



Pi 



then AD(n) > 1, there will be at least one cousin prime between um and n = n 2 M . 
For V = V =4,p Vo = 7, 



(6.6) 



W(i) = 7- = 5.6 > 3. 
5 
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Suppose that for V, W(V) = p v Ut^ 2j± P T ± > 3 ' then for V 

li=3 pi 



w[v + i) =pv+iY[ 



i=3 

V pj+i-3 



(RT\ — PV + 1 PV + 1 ~ 3 T7t- Y\ V ~ 1 P' + 1 ~ 3 

(6.7) - PvlJ.i = 3 p . 



Because, py+i = py + 2A, A > l,py > 5, 

Py+i - 3py+i - p y = (pv + 2A) 2 - 3( Pv + 2A) - v \ 
= p y + 4Ap y + 4A 2 - 3p y - 6A - p 2 v 
= 3 (A - l)pv + A(p y + 4A - 6) > 0. 

Therefore, p v+i- 3py + 1 > 1, and 

(6.8) W(V + 1) >W(V) > 3. 

So that AD(n) > 1. It contradicts the supposition of Eq. (|6.2|l . Therefore 'there are 
infinitely many pairs of cousin prime'. From Eq. 1)6. 4| and 16.5|l . AD(n) approaches 
infinity as n grows without bound. The proof is completed. □ 

Example 6.2 (Actual vs. Simplified Formula). Let 

(6.9) D'(n) =^nir 3 l£ ^ 

Then from Eq. JO}, it should have D(n) > 

Figure [T] shows the actual pairs of cousin prime D(n) (solid line) in the range 
of [l,p 2 ], and its simplified formula D 1 (n) (dashed line) from Eq. 1)6.9(1 . It clearly 
shows that D(n) > D'(n), and D'(n) has no up bound for enough large n. 




500 



Figure 1. The minimum number of actual cousin primes (solid) 
and its simplified formula (dashed) against v. 
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